Visualization and Teaching Simplex Algorithm
نویسندگان
چکیده
The teaching experience of the revised simplex method in matrix notation on the blackboard leads us to prepare a visualization alternative, useful for the constituting part of the education liturgy. According to our approach the educator does not spend anymore valuable time on boring calculations while the student understands complex mathematical concepts. Our courseware has unique features like: actual solution o the simplex problem, on screen animation and intervention points. The program is a Java application, running through any browser and evaluated at University of Macedonia at Thessaloniki.
منابع مشابه
A Parametric Visualization Software for the Assignment Problem
In this paper we present a parametric visualization software used to assist the teaching of the Network Primal Simplex Algorithm for the assignment problem (AP). The assignment problem is a special case of the balanced transportation problem. The main function of the algorithm and design techniques is also presented. Through this process, we aim to underlie the importance and necessity of using...
متن کاملAn empirical study on factors influencing the effectiveness of algorithm visualization
The determination of the factors influencing the effectiveness of algorithm visualization poses an interesting research question. In this paper, we present the results of a longitude empirical study regarding this question. The study was based on an evaluation of the Visual LinProg educational tool inside classrooms. Visual LinProg is a web-based educational tool, which solves linear programmin...
متن کاملVisualization software of the network exterior primal simplex algorithm for the minimum cost network flow problem
The Minimum Cost Network Flow Problem (MCNFP) constitutes perhaps the most important of the research area of Network Optimization. Recently a new category of algorithms for the MCNFP have been developed. These algorithms belong to a special “exterior type” simplex category and they feature significant tree modifications. This paper presents a new didactic tool for the teaching of this type of a...
متن کاملAn Efficient Extension of Network Simplex Algorithm
In this paper, an efficient extension of network simplex algorithm is presented. In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by Network Simplex Algorithm (NSA) and NSA+, which extended the stand...
متن کاملTeaching Note - An Animated Demonstration of the Uncapacitated Network Simplex Algorithm
O Research (OR) instructors use visualizations to help teach graph algorithms and data structures. Algorithm visualization is an illustration of abstract concepts included in computer algorithms, making use of either static or dynamic (animated) computer graphics. In this paper we present new software that includes an animated demonstration of the uncapacitated primal network simplex algorithm....
متن کامل